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Abstract. In this note we show the n — 2-dimensional volumes of codimension 2 
faces of an n-dimensional simplex are algebraically independent functions of the 
lengths of edges. In order to prove this we compute the complete spectrum of a 
combinatorially interesting graph. 



Introduction 

Let T n be the set of congruence classes of simplices in Euclidean space E". 
The set T n is an open manifold (also a semi-algebraic set) of dimension (n + l)n/2. 
Coincidentally, a simplex T e T„ is determined by the (n+l)n 1 2 lengths of its edges. 
Furthermore, the square of the volume of T e T n is a polynomial in the squares 
of the edgelengths. This polynomial is given by the Cayley-Menger determinant 
formula: 

(_l)n+l 

V 2 (T) = \ ' detC, 
2"(/!) n 

where C is the Cayley-Menger matrix, defined as follows: 



Cij = 



0, i = j 

1, if i = 1 or j = 1, but not both 
\Jl- 1)(tl y otherwise 



Note that an n-dimensional simplex also has (n + l)n n - 2 dimensional faces, 
and so the following question is natural: 

Question 1. Is the congruence class of the simplex T determined by the n — 2- 
dimensional volumes of the n - 2-dimensional faces? 

Question Q] must be classical, but the first reference that I am aware of is Warren 
Smith's Princeton PhD thesis |5J. 
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In the AIM workshop on Rigidity and Polyhedral Combinatorics Bob Connelly 
(who was unaware of the reference 13) raised the following: 

Question 2. Is the volume of the simplex T determined by the n - 2-dimensional 
volumes of the n - 2-dimensional faces? 

In fact, Connelly stated Question |2] for n = 4, which is the first case where the 
question is open (for n = 3 the answer is trivially "Yes", since 3-2 = 1, and we 
are simply asking if the volume of the simplex is determined by its edge-lengths. 
In dimension 2, the answer is trivially "No", since 2-2 = 0, and the volume of 
codimension-2 faces of a triangle carries no information. 

Clearly, the affirmative answer to Question [T] implies an affirmative answer to 
Question |2l At the time of this writing, both questions are open. In this note we 
show 

Theorem 3. The (n + l)n/2 n - 2-dimensional volumes of the n - 2-dimensional faces of 
an n-dimensional simplex are algebraically independent over C[/i 2/ . . . , l(( n +i)( n +i]- 

Theorem [3] is clearly a necessary step in the direction of resolving Question CO 
but is far from sufficient. To show it, consider the map of ]R(' I+! )"/ 2 to R*' 1 " 1 " 1 )' 1 / 2 , which 
sends the vector E of edge-lengths to the vector F of areas of n -2-dimensional faces. 
To show Theorem |3] it is enough to check that the Jacobian /(£) = dF/dE is non- 
singular at one point. We will use the most obvious point p\ : one corresponding 
to a regular simplex with all edge-lengths equal to 1. By symmetry considerations, 
the Jacobian ]{p\) can be written as 



The first observation is 

Lemma 4. The constant c above is not equal to 0. 

Proof. This follows from the observation that the volume of a fc-dimensional sim- 
plex is a homogeneous function of the edge-lengths, of degree k. An application of 
Euler's Homogeneous Function Theorem shows that at p\, 

dFi _\-^F, if ej is incident to F; 
dej [0, otherwise, 

where F is the common value of the n - 2-dimensional volume of the F„ which 
implies that c = jj^F. □ 



J(pi) = cM, 



where 




1, if the /-th edge is incident to the z'-th face of dimension n — 2. 
0, otherwise 
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Theorem [3] thus reduces to the assertion that the determinant of the matrix M is 
not zero. We will be able to prove a much stronger result (of interest in its own 
right): 

Theorem 5. The singular values ofM are as follows: The value 1 appears with multiplicity 
(n + l)(n - l)/2. The value in - 2) appears with multiplicity n. The value (n - 2)(n - 1) 
appears once. 

Corollary 6. The absolute value of the determinant ofM equals 

(n-2)" +1 (n-l) *0, 

for n > 2. 

To prove Theorem [5} first recall that the singular values of M are the positive 
square roots of the eigenvalues of N = MM 1 . In its turn, N has rows and columns 
indexed by n - 1-subsets of R n+ \ = {1, . . . ,n + 1}. The z'/'-th element of N equals the 
number of 2-element subsets the z'-th and the /-th two element subsets s, and s,- 
have in common. This, in turn, can be written as follows: 

n(n-l)/2, i = j 

(n - l)(n - 2)/2, |s; n s ; | = n - 2 
(n - 2){n - 3)12, |s,- n s ; -| = n - 3. 

The matrix N is the adjacency matrix of a multi-graph Gn, which has a rather 
large symmetry group. These symmetries will allow us to obtain the complete 
spectral decomposition of the matrix N. Indeed, the symmetry group of G N is the 
symmetric group S„+i, while the stabilizer T, of a vertex s ; is the group S n _i x S 2 
(the first factor acts on s, itself, the second on R n+ i\s ; .) The action of T, on Gn has 
three orbits. The first consists of s, itself. The second consists of all s ; such that 
\Si n Sj\ = n - 2, the third of all S; such that |s, n s ; | = n — 3. 
At this point it behooves us to recall the concept of graph divisor. 

1. Graph divisors 

The concept of graph divisor is discussed at great length in the books 10 and |T| 

Definition 7. Given an s x s matrix B = (by), let the vertex set of a (multi)graph G be 
partitioned into (non-empty) subsets X\, X 2 , ...,X S , so that for any i, j = 1, 2, . . . , s, each 
vertex from X,- is adjacent to exactly bij vertices ofXj. The multidigraph H with adjacency 
matrix B is called a front divisor ofG. 

The importance of this concept to our needs is that the characteristic polynomial 
of a graph divisor divides the characteristic polynomial of the adjacency matrix of G. 
(hence the name). The most interesting (to us, anyway) example of a graph divisor 
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arises by having a subgroup T of the automorphism group of G. The quotient of G 
by T is the divisor we consider. Every eigenvector of T\G lifts to an eigvenvector 
of G with the same eigenvalue. 

If we consider our graph Gn and the action of Ti, we observe (after a rather 
tedious computation) that the front divisor corresponding to the action of T, on 
G N has adjacency matrix 



A simple computation shows that the eigenvalues of D are (n-l) 2 (n- 2) 2 , (n - 2) 2 , 1, 
while the corresponding eigenvectors are (respectively): 



Graph divisors are a very useful tool, but they have too obvious shortcomings: 

(1) Not all eigenvalues of the graph G are captured by the graph divisor. 

(2) We have no information on the multiplicity of any of the eigenvalues that 
are captured. 

Here, however, we have a deus ex machina in the form of 



We will not need any more than the (rather little) presented in Diaconis' little 
book ||3l page 54] 



Definition 8. Let G be a group acting transitively on a finite set X with isotropy group N. A 
function f : G — > C is called N-bi-invariant if f{n.\gn 1 ) = f(g),for all n\, n 2 & N, g e G. 
The pair G,N is called a Gelfand pair if the convolution of N-bi-invariant functions is 
commutative. 

In our application, G = S n +i, N = S n -i x S2, and X = Gn- 

The further results we need are the following (the citations are from (3): 

Lemma 9 (Lemma 5, page 53). Let p,V be an irreducible representation of the finite 
group G. Let N c Gbea subgroup and let X = G/N be the associated homogeneous space. 
The number of times that p appears in L 2 (X) equals the dimension of the space ofN-fixed 
vectors in p, V. 




(1,1,1), 
((l-n)/2,(3-n)/4,l), 

((2 - 3n + n 2 ).2, (2 -n) /2,1). 



2. Gelfand pairs 



First: 
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Theorem 10 (Theorem 9, page 54). The following three conditions are equivalent: 

(1) G,N is a Gelfand pair. 

(2) The decomposition o/L 2 (X) into irreducible representations of G is multiplicity- 
free. 

(3) For every irreducible representation (p, V) there is basis of V such that /(p) = ( o o )/ 
for all N-bi-invariant functions f. 

The main significance (as seen by this author) of the Gelfand pair property is 
that the eigenvalues of N\G/N (which is the "front divisor" D) are the same as the 
eigenvalues of X = G /N, since each irreducible factor of L 2 (X) contains an invariant 
function (as per Lemma |9) 

We will finally need the following (attributed by Diaconis to [4]): 

Fact 11. The pair S n+ i, S„_i x S2 is a Gelfand pair. The dimensions of the irreducible 
representations ofG„ are (n + l)n/2,n, 1. 

We now have everything we need to finish the proof of Theorem |5[ and hence 
Theorem [3] Since the graph laplacian (or adjacency matrix) commutes with the 
action of the automorphism group, each eigenspace of the adjacency matrix M is 
a sum of irreducible representations of S n+ \. By Fact (TT] there are precisely three 
eigenspaces, and their dimensions are as stated in Theorem |5j The only question 
is how to decide which eigenspace has which dimension. Since we know the 
eigenvectors of the "front divisor" matrix D (see the end of the Introduction) we 
can match them up with the "spherical functions" of the Gelfand pair S n+ \, S„_i x S2 
(as given on [3, page 57], whence the result follows. 
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